Newton-type algorithms for robot motion optimization

نویسندگان

  • Junggon Kim
  • Jonghyun Baek
  • Frank Chongwoo Park
چکیده

This paper presents a class of Newton-type algori thms fo r the optimization of robot motions that take in to account the dynamics. Using techniques f rom the theory of L ie groups and Lie algebras, the equations of mot ion of a rigid multibody sys tem can be formulated in such a way that both the f irst and second derivatives of the dynamic equations with respect t o arbitrary jo in t variables can be computed analytically. The result i s that one can formulate the exact gradient and Hessian of a n objective func t ion involving the dynamics, and develop efficient second-order Newton-type optimizat ion algorithms for generating optimal robot motions. T h e methodology i s illustrated with a nontrivial example.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning Robot Motion in a 2-D Region with Unknown Obstacles

The purpose of this paper is to present several algorithms for planning the motion of a robot in a two-dimensional region having obstacles whose shapes and locations are unknown. The convergence and efficiency of the algorithms are discussed and upper bounds for the lengths of paths generated by the different algorithms are derived and compared.

متن کامل

Newton methods for k-order Markov Constrained Motion Problems

This is a documentation of a framework for robotmotion optimization that aims to draw on classical constrained optimization methods. With one exception the underlying algorithms are classical ones: Gauss-Newton (with adaptive stepsize and damping), Augmented Lagrangian, log-barrier, etc. The exception is a novel any-time version of the Augmented Lagrangian. The contribution of this framework is...

متن کامل

On a Moving Base Robotic Manipulator Dynamics

There are many occasions where the base of a robotic manipulator is attached to a moving platform, such as on a moving ship, terrain or space shuttle. In this paper a dynamic model of a robotic manipulator mounted on a moving base is derived using both Newton-Euler and Lagrange-Euler methods. The presented models are simulated for a Mitsubishi PA10-6CE robotic manipulator characteristics mounte...

متن کامل

Robot Motion Vision Part II: Implementation

The idea of Fixation introduced a direct method for general recovery of shape and motion from images without using either feature correspondence or optical flow [1,2]. There are some parameters which have important effects on the performance of fixation method. However, the theory of fixation does not say anything about the autonomous and correct choice of those parameters. This paper presents ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999